The use of information theory in evolutionary biology

Information is a key concept in evolutionary biology. Information is stored in biological organism's genomes, and used to generate the organism as well as to maintain and control it. Information is also "that which evolves". When a population adapts to a local environment, information about this environment is fixed in a representative genome. However, when an environment changes, information can be lost. At the same time, information is processed by animal brains to survive in complex environments, and the capacity for information processing also evolves. Here I review applications of information theory to the evolution of proteins as well as to the evolution of information processing in simulated agents that adapt to perform a complex task.Comment: 25 pages, 7 figures. To appear in "The Year in Evolutionary Biology", of the Annals of the NY Academy of Science

Extended RDF: Computability and Complexity Issues

ERDF stable model semantics is a recently proposed semantics for ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs. In this paper, we elaborate on the computability and complexity issues of the ERDF stable model semantics. Based on the undecidability result of ERDF stable model semantics, decidability under this semantics cannot be achieved, unless ERDF ontologies of restricted syntax are considered. Therefore, we propose a slightly modified semantics for ERDF ontologies, called ERDF #n- stable model semantics. We show that entailment under this semantics is, in general, decidable and also extends RDFS entailment. Equivalence statements between the two semantics are provided. Additionally, we provide algorithms that compute the ERDF #n-stable models of syntax-restricted and general ERDF ontologies. Further, we provide complexity results for the ERDF #nstable model semantics on syntax-restricted and general ERDF ontologies. Finally, we provide complexity results for the ERDF stable model semantics on syntax-restricted ERDF ontologies

Revealing the electronic structure of a carbon nanotube carrying a supercurrent

Carbon nanotubes (CNTs) are not intrinsically superconducting but they can carry a supercurrent when connected to superconducting electrodes. This supercurrent is mainly transmitted by discrete entangled electron-hole states confined to the nanotube, called Andreev Bound States (ABS). These states are a key concept in mesoscopic superconductivity as they provide a universal description of Josephson-like effects in quantum-coherent nanostructures (e.g. molecules, nanowires, magnetic or normal metallic layers) connected to superconducting leads. We report here the first tunneling spectroscopy of individually resolved ABS, in a nanotube-superconductor device. Analyzing the evolution of the ABS spectrum with a gate voltage, we show that the ABS arise from the discrete electronic levels of the molecule and that they reveal detailed information about the energies of these levels, their relative spin orientation and the coupling to the leads. Such measurements hence constitute a powerful new spectroscopic technique capable of elucidating the electronic structure of CNT-based devices, including those with well-coupled leads. This is relevant for conventional applications (e.g. superconducting or normal transistors, SQUIDs) and quantum information processing (e.g. entangled electron pairs generation, ABS-based qubits). Finally, our device is a new type of dc-measurable SQUID

Strain-induced partially flat band, helical snake states, and interface superconductivity in topological crystalline insulators

Topological crystalline insulators in IV-VI compounds host novel topological surface states consisting of multi-valley massless Dirac fermions at low energy. Here we show that strain generically acts as an effective gauge field on these Dirac fermions and creates pseudo-Landau orbitals without breaking time-reversal symmetry. We predict the realization of this phenomenon in IV-VI semiconductor heterostructures, due to a naturally occurring misfit dislocation array at the interface that produces a periodically varying strain field. Remarkably, the zero-energy Landau orbitals form a flat band in the vicinity of the Dirac point, and coexist with a network of snake states at higher energy. We propose that the high density of states of this flat band gives rise to interface superconductivity observed in IV-VI semiconductor multilayers at unusually high temperatures, with non-BCS behavior. Our work demonstrates a new route to altering macroscopic electronic properties to achieve a partially flat band, and paves the way for realizing novel correlated states of matter.Comment: Accepted by Nature Physic

Out-of-equilibrium physics in driven dissipative coupled resonator arrays

Coupled resonator arrays have been shown to exhibit interesting many- body physics including Mott and Fractional Hall states of photons. One of the main differences between these photonic quantum simulators and their cold atoms coun- terparts is in the dissipative nature of their photonic excitations. The natural equi- librium state is where there are no photons left in the cavity. Pumping the system with external drives is therefore necessary to compensate for the losses and realise non-trivial states. The external driving here can easily be tuned to be incoherent, coherent or fully quantum, opening the road for exploration of many body regimes beyond the reach of other approaches. In this chapter, we review some of the physics arising in driven dissipative coupled resonator arrays including photon fermionisa- tion, crystallisation, as well as photonic quantum Hall physics out of equilibrium. We start by briefly describing possible experimental candidates to realise coupled resonator arrays along with the two theoretical models that capture their physics, the Jaynes-Cummings-Hubbard and Bose-Hubbard Hamiltonians. A brief review of the analytical and sophisticated numerical methods required to tackle these systems is included.Comment: Chapter that appeared in "Quantum Simulations with Photons and Polaritons: Merging Quantum Optics with Condensed Matter Physics" edited by D.G.Angelakis, Quantum Science and Technology Series, Springer 201

The ties that bind: How the dominance of WeChat combines with guanxi to inhibit and constrain China’s contentious politics

Despite the market dominance of the 'WeChat' app in today's China, we currently know little about its significance for contentious politics. This paper argues that MIMAs facilitate communication within relatively strong tie networks (compared to conventional Social Network Sites) which prior research indicates is potentially consequential for patterns of contentious political engagement. Drawing on evidence from a series of Chinese WeChat-user focus groups, we reveal that these ‘chat apps’ create spaces where, although users are often connected through strong ties offline, contentious politics rarely manifests. This trend is driven by a range of dynamics, which we elaborate in a theoretically-informed thematic analysis. When contentious politics does emerge, it is reported by our focus group participants to be largely confined to matters of ‘pragmatic’ and/or ‘safe’ politics that concern defending the interests of individuals or discrete groups, but do not challenge the wider political system

Born to learn: The inspiration, progress, and future of evolved plastic artificial neural networks

Biological plastic neural networks are systems of extraordinary computational capabilities shaped by evolution, development, and lifetime learning. The interplay of these elements leads to the emergence of adaptive behavior and intelligence. Inspired by such intricate natural phenomena, Evolved Plastic Artificial Neural Networks (EPANNs) use simulated evolution in-silico to breed plastic neural networks with a large variety of dynamics, architectures, and plasticity rules: these artificial systems are composed of inputs, outputs, and plastic components that change in response to experiences in an environment. These systems may autonomously discover novel adaptive algorithms, and lead to hypotheses on the emergence of biological adaptation. EPANNs have seen considerable progress over the last two decades. Current scientific and technological advances in artificial neural networks are now setting the conditions for radically new approaches and results. In particular, the limitations of hand-designed networks could be overcome by more flexible and innovative solutions. This paper brings together a variety of inspiring ideas that define the field of EPANNs. The main methods and results are reviewed. Finally, new opportunities and developments are presented

Planck intermediate results. XLI. A map of lensing-induced B-modes

The secondary cosmic microwave background (CMB) $B$-modes stem from the post-decoupling distortion of the polarization $E$-modes due to the gravitational lensing effect of large-scale structures. These lensing-induced $B$-modes constitute both a valuable probe of the dark matter distribution and an important contaminant for the extraction of the primary CMB $B$-modes from inflation. Planck provides accurate nearly all-sky measurements of both the polarization $E$-modes and the integrated mass distribution via the reconstruction of the CMB lensing potential. By combining these two data products, we have produced an all-sky template map of the lensing-induced $B$-modes using a real-space algorithm that minimizes the impact of sky masks. The cross-correlation of this template with an observed (primordial and secondary) $B$-mode map can be used to measure the lensing $B$-mode power spectrum at multipoles up to $2000$. In particular, when cross-correlating with the $B$-mode contribution directly derived from the Planck polarization maps, we obtain lensing-induced $B$-mode power spectrum measurement at a significance level of $12\,\sigma$, which agrees with the theoretical expectation derived from the Planck best-fit $\Lambda$CDM model. This unique nearly all-sky secondary $B$-mode template, which includes the lensing-induced information from intermediate to small ($10\lesssim \ell\lesssim 1000$) angular scales, is delivered as part of the Planck 2015 public data release. It will be particularly useful for experiments searching for primordial $B$-modes, such as BICEP2/Keck Array or LiteBIRD, since it will enable an estimate to be made of the lensing-induced contribution to the measured total CMB $B$-modes.Comment: 20 pages, 12 figures; Accepted for publication in A&A; The B-mode map is part of the PR2-2015 Cosmology Products; available as Lensing Products in the Planck Legacy Archive http://pla.esac.esa.int/pla/#cosmology; and described in the 'Explanatory Supplement' https://wiki.cosmos.esa.int/planckpla2015/index.php/Specially_processed_maps#2015_Lensing-induced_B-mode_ma